package 树;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 反转二叉树.java
 * @Description TODO
 * @createTime 2020年10月08日 21:26:00
 * 翻转一棵二叉树。
 *
 * 示例：
 *
 * 输入：
 *
 *      4
 *    /   \
 *   2     7
 *  / \   / \
 * 1   3 6   9
 * 输出：
 *
 *      4
 *    /   \
 *   7     2
 *  / \   / \
 * 9   6 3   1
 *
 *
 * 总结：从原来的二叉树中抽出共性  然后把共性当作一个特例来写
 */
public class 反转二叉树 {
    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
//
//    class Solution {
//        public TreeNode invertTree(TreeNode root) {
//            if (root == null) {
//                return null;
//            }
//            TreeNode left = invertTree(root.left);
//            TreeNode right = invertTree(root.right);
//            root.left = right;
//            root.right = left;
//            return root;
//        }
//    }
}
